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Amendments to the Claims: 

This listing of Claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for establishing security in an ad hoc 
communication network, the ad hoc communication network comprising a set of 
communication nodes, at least two nodes of the set of communication nodes having a 
mutual trust relation and comprising a trust group, the trust relations being created with 
public keys, and at least one additional node, the at least one additional node being a 
candidate node for joining the trust group within the ad hoc communication network, the 
nodes having authority to delegate trust to nodes of the set of communication nodes 
within the trust group, the method comprising the steps of: 

receiving a request from the candidate node to join the trust group within said ad 
hoc communication network wherein said ad hoc communication network does not 
include a separate certificate authority; 

identifying a- nod e of tho oet of commun i cation nodoo anv node w ithin the trust 
group having a trust relation with the candidate node, the node having the trust relation 
with the candidate node being an X-node; and 

distributing trust relations between all members in the trust group 
and the candidate node by means of the X-node distributing the public key associated 
with said candidate node to said all members of the trust group and wherein X-node 
further sending a signed message comprising a list of nodes that the X-node trusts 
within the ad hoc communication network and all corresponding public keys to the 
candidate node. 

2-3. (Cancelled) 

4. (Previously Presented) The method according to claim 1 , wherein the 
distributing step comprises the X-node signing the candidate node's public key. 

Page2ofl0 



PAGE 4112 * RCVD AT 7/22/200$ 1 2:03:3$ PM [Eastern Daylight Time] " SVR:USPTO-EFXRF-6/25 * DNIS:2738300 * CSID:9725837864 * DURATION (mm-ss):03-30 



87/22/2005 10:01 9725837864 



ERICSSON IPR LEGAL 



PAGE 



05/12 



Appl. No. OS/692,709 

Amdt. Dated July 22, 2005 

Reply to Office action gf April 28, 200S 

Attorney Docket No. P12266M5687-00036 

EUS/J/P/05-B126 



5. (Previously Presented) The method according to claim 4, wherein the 
distributing step comprises the X-node sending a message comprising the candidate 
node's signed public key to the nodes within the trust group. 

6. (Previously Presented) The method according to claim 1, wherein the ad hoc 
communication network comprises a set of nodes comprising several trust groups, each 
of the set of nodes being candidates for joining all trust groups within the ad hoc 
communication network that the set of nodes are not already a member of, the method 
comprising, after receiving the messages, each node of the set of nodes creating a list 
of candidate nodes that a given node of the set of nodes trusts and corresponding 
public keys. 

7. (Previously Presented) The method according to claim 6, further comprising 
deciding one node within the ad hoc communication network to act as a server node, 

8. (Previously Presented) The method according to claim 7, further comprising 
the server node receiving, from each other node within the ad hoc communication 
network, a message comprising a respective public key, a respective list of candidate 
nodes that the respective node trusts, and corresponding public keys. 

9. (Previously Presented) The method according to claim 8, further comprising 
the server node classifying the at least one candidate node as being a serve r-trusted 
node or as being a server-un-trusted node, depending on whether the server node 
trusts the at least one candidate node or not 

1 0. (Previously Presented) The method according to claim 9, wherein the 
identifying step further comprises the server node identifying at least one Y-node 
required for distributing trust relations between the server node and at least one server 
untrusted node. 
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11. (Previously Presented, The method according ,o claim 10 wherein sad 

^O'^erconnprise, sending, by the server node „. ^ 

and 1he server-untrusted nodes. 8 

12. (Previously Presented) The method according to claim 1 1 wh.»i„ •„ 
disWb^g step further comprises obtaining, by the se^nlTo^ T 

relations. oytneserver node, of said requested trust 

13. (Previous* Presented, The mettod according to claim 12. wherein the steD 
of oblammg the Uust relations further comprises- erem the step 

signing, by the Y-node, of the public key of the server node for each server 
un.rus.ed node .ha, the Y-node has a tms. relation with; and 

Awarding, by the Y-node. of sea signed pubiic key to the server-untrusted 



node 
14 



of ob b (Pre T? PreSente< " ^ me *" >d ™ 3 to **" »• 
of obtaining the trust relations comprises: 

signing, by the Y-node, of the public key of the server-untrusted node for each 
server-untrusted node that the Y-node has a trust relation with; and 
forwarding, by the Y-node, of said signed public key to the server node 



15 



(Previously Presented) The method according to claim 12, comprising the 
further step of, after obtaining said trust relation, reclassifying, by the server node the 
server-untrusted node with the obtained trust relation as being a server-trusted node. 

16. (Previously Presented) The method according to claim 12, comprising the 
further step of sending, by the server node, of a signed message comprising the server 



i 
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node's trusted public keys belonging to trusted candidate nodes within the ad hoc 
communication network. 



1 7. (Currently Amended) An ad hoc communication network comprising: 

a set of communication nodes within said ad hoc communication 
network wherein said communication network does not have a separate certification 
authority, 

each node of said set of communication nodes comprising a receiver and 
a computer, the computer comprising a processor and a memory, each node being 
interconnected with communication links, at least two of the nodes having a mutual trust 
relation and comprising a trust group, the trust relations being created with public keys, 

at least one additional node of the set of communication nodes being a 
candidate node for joining at least one trust group within the ad hoc network, 

the at least one candidate node having means for requesting if any of the 
nodes within the trust group have a trust relation with the candidate node, and 

each nodo any one node being authorised to and having means for 
distributing trust relations between the trust group and the candidate node that the node 
trusts by distributing the public key associated with said candidate node to said nodes of 
the trust group and further distributing a list of nodes that the node trusts and all 
corresponding public keys to the candidate node. 

1 8. (Previously Presented) The ad hoc communication network according to 
claim 17, wherein said each node comprises means for creating a list of candidate 
nodes that each node trusts and corresponding public keys of each node to be stored in 
the memory. 

1 9. (Previously Presented) The ad hoc communication network according to 
claim 17, wherein one node of the set of communication nodes within the ad hoc 
network is operable as a server node capable of administrate distribution of trust 
relations. 
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20. (Previously Presented) The ad hoc communication network according to 
claim 19, wherein the server node is operable to classify the at least one candidate 
node as being a server-trusted node or as being a server-untrusted node, depending o 
whether the server node trusts the at least one candidate node or not. 

21 . (Previously Presented) The ad hoc communication network according to 
claim 20, wherein the server node comprises means for identifying at least one Y-node 
required for distributing trust relations between the server node and server-untrusted 
nodes. 



22. (Previously Presented) The ad hoc communication network according to 
claim 21 , wherein the server node comprises means for sending to each of said at least 
one Y-node: 

a request as to which of the server-untrusted nodes the Y-node has a trust 
relation with; and 

a request for distributing trust relations between the server node and 
the requested server-untrusted nodes. 

23. (Previously Presented) The ad hoc communication network according to 
claim 20, wherein the server node comprises means for distributing obtained trust 
relations to the nodes within the ad hoc communication network. 
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